#define CRT_SECURE_NO_WARNINGS 1
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<time.h>
typedef int HPDataType;
typedef struct heap
{
	HPDataType* a;
	int capacity;
	int size;
}HP;

void HPInit(HP* phe);
void HPDestory(HP* phe);
void HPAdjustup(HPDataType* a, int Child);
void HPPush(HP* php, HPDataType x);
void HPAdjustDown(HPDataType* a, int n, int perant);
void HPPop(HP* php);
void HPsort(HPDataType* a, int end);
void print(HP* php);